#include<iostream>
#include<string>
using namespace std;
string s;
int n;
int fun(string s)
{
	int ans = 0;
	int k = s.size();
	if (k > 4) {
		s = s.substr(k - 4);
	}
	for (int i = 0; i < s.size(); i++) {
		ans = ans * 10 + s[i] - '0';
	}
	return ans;
}
int main()
{
	cin >> n;
	int ans = 1;
	for (int i = 0; i < n; i++) {
		cin >> s;
		int x = fun(s);
		ans = ans * x % 10000;
	}
	cout << ans << endl;
	return 0;
}